class Solution(object):
    def maxProfit(self, prices):
        """
        方法：贪心算法计算最大利润
        
        逻辑:
            1. 遍历价格数组，从第二天开始
            2. 只要当天价格比前一天高，就进行一次买卖交易
            3. 把所有可能的正利润都累加起来
            4. 这样可以保证获得最大总利润
        
        Args:
            prices: List[int], 每天的股票价格列表
            
        Returns:
            int: 可以获得的最大总利润
            
        Time: O(n)，其中 n 是价格列表的长度，只需要遍历一次数组
        
        Space: O(1)，只使用了一个变量来存储利润
        """
        profit = 0
        for i in range(1, len(prices)):
            if(prices[i] > prices[i-1]):
                profit += prices[i] - prices[i-1]
        return profit
        